ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که در مسئله مکان‌یابی – مسیریابی ساده از آن به عنوان مشتری یاد می‌شود. این موضوع خود منجر به تغییر محدودیت حذف زیر تور شده است. همچنین بر خلاف تعداد بیشتری از مقالات، حل مکان‌یابی- مسیریابی را به طور همزمان انجام می‌دهد. برای حل آن، از دو الگوریتم متاهیوریستیکی جستجوی پراکنده و بازپخت شبیه‌سازی‌شده که بر اساس ویژگی‌های مسئله تا حدودی متعادل شده است، استفاده کرده‌ایم. در نهایت با مقایسه نتایج حاصل از حل الگوریتم‌های جستجوی پراکنده و بازپخت شبیه‌سازی‌شده و نتایج به دست آمده از مدل ریاضی که با GAMS کد شده است، به این نتیجه می‌رسیم که الگوریتم متاهیوریستیکی جستجوی پراکنده با مقدار خطای بسیار پایین در مدت زمانی بسیار معقول‌تر جواب‌ها را به دست می‌آورد.